//
/***********************************************************
             File name:      main.c
             Author:         Bitat (陆叁柒)
             Email :         Bitat@qq.com
             Gitee :         https://gitee.com/bitat
             CSDN  :         https://blog.csdn.net/bitat 
             History:        2023/3/14
************************************************************/
    
#include <stdio.h>

#include<stdio.h>
int main()
{
    int i, n;
    scanf("%d", &n);
    for (i = 2; i <= n/2; i++)
    {
        if (n % i == 0)
            break;
    }
    if (i == n/2+1)
        printf("True\n");
    else
        printf("False\n", n);
    return 0;
}

//int is_prime(long int i)
//{
//    int j = 0;
//    for(j = 1; j <= i; j++)
//    {
//        if(i%j == 0)
//        {
//            return 0;
//        }
//    }
//    return 1;
//}
//
//int main()
//{
//    long int input = 0;
//    scanf("%ld",&input);
//    is_prime(input);
//    if(is_prime(input) == 0)
//    {
//        printf("False\n");
//    }
//    else if (input == 1)
//    {
//        printf("False\n");
//    }
//    else
//    {
//        printf("True\n");
//    }
//    return 0;
//}




//猴子吃桃
//int main()
//{
//    int n = 0;
//    scanf("%d",&n);
//
//    int i = 0;
//    long int sum = 1;
//    for(i = 1; i < n; i++)
//    {
//        sum = (sum+1)*2;
//    }
//    printf("%ld\n",sum);
//
//    return 0;
//}




//判断正负
//int main()
//{
//    int input = 0;
//    scanf("%d",&input);
//    if(input > 0)
//    {
//        printf("positive number\n");
//    }
//    if(input < 0)
//    {
//        printf("negative number\n");
//    }
//    if(input == 0)
//    {
//        printf("zero\n");
//    }
//    return 0;
//}


//三个数从小到大排序
//int main()
//{
//    int a,b,c;
//    int min = 0;
//    int cen = 0;
//    int max = 0;
//    scanf("%d %d %d",&a,&b,&c);
//
//    if(a > b)
//    {
//        max = a>c?a:c;
//        cen = b>c?b:c;
//        min = b>c?c:b;
//    }
//    else //a<b
//    {
//        max = b>c?b:c;
//        cen = a>c?a:c;
//        min = a>c?c:a;
//    }
//    printf("%d %d %d\n",min,cen,max);
//
//    return 0;
//}


//俩数之和
//int main()
//{
//    int i = 0;
//    int j = 0;
//    scanf("%d %d",&i,&j);
//    printf("%d\n",i+j);
//
//    return 0;
//}
